home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / gnu / cperf-21.lha / cperf-2.1 / README < prev    next >
Text File  |  1989-09-14  |  1KB  |  29 lines
  1. While teaching a data structures course at University of California,
  2. Irvine, I developed a program called GPERF that generates perfect hash
  3. functions for sets of key words.  A perfect hash function is simply:
  4.  
  5.           A hash function and a data structure that allows
  6.           recognition of a key word in a set of words using
  7.           exactly 1 probe into the data structure.
  8.  
  9. The gperf.texinfo file explains how the program works, the form of the
  10. input, what options are available, and hints on choosing the best
  11. options for particular key word sets.  The texinfo file is readable
  12. both via the GNU emacs `info' command, and is also suitable for
  13. typesetting with TeX.  The texinfo.tex macros needed to run 
  14. gperf.texinfo through TeX are available in the GNU GCC release.  If 
  15. you don't have access to these please email me and I'll send them to
  16. you (about 75k).
  17.  
  18. The enclosed Makefile creates the executable program ``gperf'' and
  19. also runs some tests.
  20.  
  21. Output from the GPERF program is used to recognize reserved words in
  22. the GNU C, GNU C++, and GNU Pascal compilers, as well as with the GNU
  23. indent program.
  24.  
  25. Happy hacking!
  26.  
  27. Douglas C. Schmidt
  28. schmidt@ics.uci.edu
  29.